On the Solution to the Nonlinear Resource Allocation Problem Using Variable Fixing and Interior-Point Methods
نویسندگان
چکیده
2 Methods 2 2.1 Lagrange Multiplier Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.2 Pegging Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.3 Interior-Point Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3.1 Optimality Conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3.2 Interior-Point Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 6
منابع مشابه
A path following interior-point algorithm for semidefinite optimization problem based on new kernel function
In this paper, we deal to obtain some new complexity results for solving semidefinite optimization (SDO) problem by interior-point methods (IPMs). We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a primal dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we sho...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملA Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm
In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mo...
متن کاملNumerical treatment for nonlinear steady flow of a third grade fluid in a porous half space by neural networks optimized
In this paper, steady flow of a third-grade fluid in a porous half space has been considered. This problem is a nonlinear two-point boundary value problem (BVP) on semi-infinite interval. The solution for this problem is given by a numerical method based on the feed-forward artificial neural network model using radial basis activation functions trained with an interior point method. ...
متن کاملBicriteria Resource Allocation Problem in Pert Networks
We develop a bicriteria model for the resource allocation problem in PERT networks, in which the total direct costs of the project as the first objective, and the mean of project completion time as the second objective are minimized. The activity durations are assumed to be independent random variables with either exponential or Erlang distributions, in which the mean of each activity duration ...
متن کامل